Controlling Formations of Robots with Graph Theory
نویسندگان
چکیده
A number of techniques that allow autonomous multi-robot systems to be held within formation-like structures exist but they are limited by a high communication load, high energy usage and a lack of robustness. This research improves on state-of-the-art formation control schemes for leader-follower type multi-robot systems by employing mechanisms that enable groups of robots to move in two-dimensional formations without the need for inter robot communication. We also incorporate techniques that enable the robots to move back into formation in a precise manner when external interferences have caused the formation shape to deteriorate. The control system is derived through the use of graph theory and has been tested rigorously in a realistic simulator to prove its applicability to multi-robot control.
منابع مشابه
Multisensor fusion for simultaneous localization and map building
In this paper, we have studied strategies for controlling formations of mobile robots using methods from nonlinear control theory and graph theory. We have focused on decomposing the problem of controlling a formation of nonholonomic mobile robots into: 1) controlling a single lead robot and 2) controlling other follower robots in the team. We used the terms l 0 and l 0 l control to reflect whe...
متن کاملModeling and control of formations of nonholonomic mobile robots
This paper addresses the control of a team of nonholonomic mobile robots navigating in a terrain with obstacles while maintaining a desired formation and changing formations when required, using graph theory. We model the team as a triple, ( ), consisting of a group element that describes the gross position of the lead robot, a set of shape variables that describe the relative positions of robo...
متن کاملA Centralized Framework to Multi-robots Formation Control: Theory and Application
This paper presents a geometric approach to multi-robots group formation with connectivity preservation (from a graph-theoretic perspective) among group members. The controller demonstrates consistency among different formations, as well as stability while performing dynamic switching between formations. Inter-robots collision avoidance is delivered through formation preservation, while permitt...
متن کاملControlling Formations of Multiple Mobile Robots
In this paper we investigate feedback laws used to control multiple robots moving together in a formation. We propose a method for controlling formations that uses only local sensor-based information, in a leader-follower motion. We use methods of feedback linearization to exponentially stabilize the relative distance and orientation of the follower, and show that the zero dynamics of the syste...
متن کاملAutonomous Multi-vehicle Formations for Cooperative Airfield Snow Shoveling
In this paper an approach for snow shoveling of airfields using formations of snowploughs is introduced. The vehicle formations split and reunite depending on the varying width of the roads to clean. An optimal schedule is derived for the vehicles guaranteeing complete coverage of the graph which is used to model the airfield. Based on the schedule a simple path is generated for the formation c...
متن کامل